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1. Introduction 

We study the vector space of all linear recurrence sequences over the reals, 
by defining linear operators that sift out arithmetic progressions from the 
sequence. We call these linear operators Hecke operators, by analogy with 
the theory of automorphic forms, and we develop their spectral theory com- 
pletely. Because the generating function of any linear recurrence sequence 
is a rational function (with nonzero constant term in the denominator) this 
study is equivalent to the action of our linear operators on rational functions. 
Although we borrow terminology from the traditional theory of Hecke oper- 
ators on modular forms, prior knowledge of Hecke operators is not assumed 
here, since both the problems and the methods herein are grounded in the 
new context of rational functions. 

To begin our study of Hecke operators, we let 7Z be the vector space 
of all rational functions f{x) = A{x)/B{x) with real coefficients such that 
degj4(x) < deg-B(x), and such that -B(O) 7^ 0. We note that A and B are 
not restricted to be relatively prime, and that the degree restriction is only 
assumed for ease of notation. Given a rational function / € TZ whose Taylor 
series is f(x) = Y^^Lo a n% n and given a positive integer p G N, we define the 
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Hecke operator U p : 1Z — » 1Z by 



oo 



(1.1) 



U P f(x) = £ 



■pri 



X 



.rt 



n=0 



It turns out that the class of rational functions which are eigenfunctions 
of at least one of the Hecke operators defined above generate the subspace 
IZqp C 1Z of all rational functions with poles at the roots of unity. 

An equivalent description of this class of rational functions can be given 
by noting that each rational / = Yl^Lo a n,x n £ TZ qp has coefficients that are 
quasipolynomials in n (by the standard Theorem 12.11 below) . and hence our 
use of the subscripts qp in 1Z qp . That is, 



where each Cj(n) £ Q is a periodic function on Z. There is a large body 
of knowledge on Ehrhart quasi-polynomials whose generating functions give 
rational functions in TZ qp . Thus lZ qp provides a rich source of functions 
that arise naturally in the theory of lattice point enumeration in rational 
polytopes and combinatorial geometry (see for example |2J, [5], and [TO] ). 
We note that the reader does not, however, require any previous knowledge 
in this field for the analysis presented here. 

In Section |3] we study the spectral properties of the Hecke operators on 
rational functions and show that they have discrete spectra. The first result 
concerning the structure of eigenfunctions is the following: 

Theorem (Involution Property). If f(x) = A{x) / B(x) is an eigenfunction 
of U p , then all roots of B{x) are roots of unity and we have the identity 



That is, /(j) is another eigenfunction of U p with the same eigenvalue X, 
and with the same denominator B{x). 

The involution x \— ► - on eigenfunctions plays an analogous role to the 
Fricke-Atkin-Lehner involutions on eigenforms. Here we uncover more prop- 
erties of eigenfunctions, reducing the problem of computing eigenvalues of an 
infinite dimensional linear operator to the problem of computing eigenvalues 
of a finite matrix. 

The main result of this section is described by: 

Theorem (The Spectrum). Let p be any positive integer greater than 1. 
Then the point spectrum of U p on the vector space 1Z is 




x d B(l) = {-l) d B{x). 



Moreover, if U p f = Xf with X ^ 1, then 



W(~)) = A/(±). 



spec(C/ p ) = {±p k | k G N} U {0}. 
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The eigenfunctions of any Hecke operator obey a rigid structure theorem, 
described in Section |3J that makes them appealing and easy to work with. 
There is far more structure in 1Z due to these eigenfunctions than has been 
hitherto apparent. 

The main structure theorem is the following: 

Theorem (Structure Theorem). Let f(x) = A(x)/B(x) = ^a n x n be an 
eigenfunction of U p for some integer p > 1, associated to an eigenvalue 

a p ^o. ifB(x) = n?=i( 1 

- jjx), then there is an integer k dividing the 
degree d, and an integer L such that 



n 



d/n 



i e 



for all n > 0, 



where each pole of f is given by jj = e l ; £j g N, and the constants Cj € C 
are determined by the initial conditions of the linear recurrence sequence 
{a n }. We note that each pole 7j must occur with the same multiplicity k. 

When we consider rational functions that are simultaneous eigenfunctions 
of a family of Hecke operators, we discover that there is a natural character 
Xf (mod L) that comes into the spectrum. We also get the curious phenom- 
enon of "partial characters" whenever we find a rational function / that is 
an eigenfunction of some, but not all Hecke operators. 

Here L is called the level of /, and is defined for any / € !Z qp as the least 
common multiple of the orders of all the roots of unity that comprise the 
poles of /. For example, if the poles of / are e 27r4//4 and e 2m ^ 5 , then / has 
level L = 20. There is also a notion of the weight k of an eigenfunction /, 
arising naturally in the structure theorem above, and defined by the common 
multiplicity of the poles. 

In Section |S] we decompose the infinite dimensional vector space lZ pq into 
finite dimensional subspaces, by using the weight and level of an eigenfunc- 
tion as the grading parameters. We let V K] l(C/3, C/5), for example, denote 
the finite dimensional vector space of eigenfunctions of (at least) the Hecke 
operators U3 and C/5 that have weight k, and level L. 

By a further analogy with modular forms, the set of simultaneous eigen- 
functions for the full Hecke algebra f) (that are not in the kernel of any U p ) 
is of special interest. In Section we give a complete description of the 
vector space V spanned by all of the simultaneous eigenfunctions of f). The 
next two results handle the two separate cases when the level is L = 1, and 
L > 1 for simultaneous eigenfunctions. 

Theorem (Simultaneous Eigenfunctions). Let f be a simultaneous eigen- 
function of fj such that f is not in the kernel ofU p for any p, and level(f) = 
L. That is, let f be a rational function with the property that for every p 



-1 



JUAN B. GIL AND SINAI ROBINS 



there is a X p ^ such that U p f = \ p f. Then L = 1, and 

1 



f(x) = C(xd x ) k 



1 — x 



for some k 6 N and C G C. 

In Corollary I4.1()| the following counterpart to this result is given for all 
simultaneous eigenfunctions that have some of its Taylor coefficients equal 
to zero. 

Theorem. Let L > I be a given integer. Suppose f{x) = E?S=o a nX n is 
a real rational function of level L with ao = ; and f(x) is a simultaneous 
eigenfunction of the operators U2, U3, . . . ,Ul (i-e. U rn f = Xf{ m ) mK ~ l f f or 
every m = 2, . . . , L). 

Then Xf is the real quadratic character mod L, f is in fact a simultaneous 
eigenfunction of all the Hecke operators U m , and in addition we must have 



(n)n K 1 x n . 



f(x) = ai^X/(r 

n=0 

It is worthwhile noting that f can also be written as 



f(x) = at (xd x ) 



K-l / ^3 



X L 



Under the same hypothesis, except with oq 7^ 0, we conclude that Xf is the 
principal character and f(x) = 

Here the differential operator xd x plays the role of the "weight-raising" 
operator in modular forms, because it takes eigenfunctions of weight k to 
eigenfunctions of weight k + 1. 

As a curious application of the explicit characterization of V, the vector 
space of simultaneous eigenfunctions, we can realize any finite Euler product 
of the Riemann zeta function in Section as the spectral zeta function of 
a very explicit operator U5. More precisely, for any finite set of primes 
S = {pi, . . . ,p n }, we define a corresponding operator U5 as a finite tensor 
product U P1 (8> • • • <8> U Pn . This operator U5 acts on tensor products of 
eigenfunctions, and it turns out that we retrieve any finite piece of the Euler 
product for the Riemann zeta function, precisely as the spectral zeta function 
Cu s (s) = EAespec(U s ) h of the operator U s . 

Theorem (Euler product). 

Cu s (s) = cu P1 («)••• ( Upn (s) = n 1 _ v -s - 

pes p 

To extend these ideas to infinite Euler products, we now define TC 00 to 
be the space of products f = f\ ® fi <g> • • • , where {/ n }neN is an infinite 
sequence of rational functions with the following properties: 

(1) There is a finite set I C N such that fj G V for every j £ I. 
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(2) fj = 1 for every j G N \ I. 
For f 6 H°° we define the operator U by 

(1-2) Uf =(U Pii ®{U Pi J im l 

where I = {ii,. ■ ■ ,i m } is the finite set of positive integers associated to f, 
and where pi k is the i^'th prime number. Notice that similarly to Ug, the 
operator U maps tensor products of rational functions into rational functions 
in several variables. 

Theorem (Riemann zeta function). The spectral zeta function of the oper- 
ator U on Tt°° satisfies 

CuOO=CM, 
where is the Riemann zeta function. 

Finally, we conclude with an Appendix that displays explicit examples 
of eigenfunctions, to give the reader a better feeling for the eigenfunctions 
and eigenspaces that arise. It is a highly non-trivial problem to compute 
the dimensions of the various vector spaces of eigenfunctions defined by 
fixing the weight and the level of admissible eigenfunctions. Indeed, even 
computing dim(Vi i z / (C/ p )), for example, involves the Artin conjecture for p 
a primitive root (mod L) for infinitely many integers L. 

The examples in the Appendix suggest the following interesting unimodal- 
ity conjecture about the numerators of all eigenfunctions for any U p . More 
precisely, we can always bring an eigenfunction f{x) = A(x) / B{x) into a 
unique canonical form with a denominator Y\(l — x mjS ) by multiplying A(x) 
and B(x) by a common factor if necessary. We now assume that / has this 
form. 

Conjecture. Let f(x) = A(x)/B(x) be an eigenfunction of at least one 
Hecke operator, written in the unique canonical form given above. Then the 
absolute value of the nonzero coefficients of A{x) form a unimodal sequence. 

2. Some preliminaries 

We recall some standard facts about linear recurrence sequences and their 
generating functions. The following theorem gives a characterization of lin- 
ear recurrence sequences in terms of rational functions, and gives a closed 
form for their Taylor coefficients. For a proof see R. Stanley's book |1U1 
Chapter 4]. 

Theorem 2.1. Let ct\, «2> • • • > o*-d be a sequence of complex numbers, d € N 
and ad ^ 0. Consider the formal power series Xln^o " 2 '™- ^ e followed 
conditions on the coefficients a n are equivalent: 

(i) 



E 



(XnX 



B(xY 

n=0 V ' 
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where B{x) = 1 + a±x + • • • + a d x d and A(x) is a polynomial in x of 
degree less than d. 

(ii) For all tiGN, 

a-n+d = —Oi\a n+ d-i — ■ ■ ■ — a d a n . 

(iii) For all n G N, 

d 
3=1 

where each Cj £ C, rrij is a positive integer, and 

d 

1 + a\x H V a d x d = - Ijx). 

3=1 

Each wij is the multiplicity of the root jj . 

When all the poles jj above are roots of unity, a n is known as a quasi- 
polynomial in n, cf. jlUj . 

One of our primary goals is to study the spectral properties of Hecke 
operators acting on the vector space of rational functions 7Z. To this end we 
must first justify the definition of the Hecke operator (jl.lj) with a lemma. 
That is, we do not yet know that the image of U p f is indeed a rational 
function in 1Z. 

Lemma 2.2. Given a rational function f £ 1Z, U p f is again in TZ. More- 
over, there is a simple algorithm that constructs the rational function U p f 
from the roots of f . If the pole set of f is {71, . . . , 7^}, then the pole set of 
U v f is {7f,...,7^}. 

Proof. We employ the structure Theorem l2.1l to write the Taylor coefficients 
of Upf as 

d 

a pn = ^2c J (pnr- i (^r. 

3=1 

Thus, the defining characteristic polynomial for the sought-after linear re- 
currence given by U p f is 
d 

(2.3) H(l-^x) = l + (3 lX + ---+p d x d . 

3=1 

It is clear that the coefficients of this polynomial are real, since the Taylor 
coefficients of / are real. We provide a simple algorithm for finding the 
polynomial 1)2. 3jl . 

By the fundamental theorem on symmetric polynomials, every symmet- 
ric polynomial of 7i,...,7<f is a polynomial in the elementary symmetric 
functions of 7i,---,7d, with integers coefficients. In particular, we can 
write each coefficient /3j as a polynomial over the integers in the variables 
ai,..., a d £ R. □ 
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Since f(x p ) = Y^=o a nX pn is again rational, and U p (f(x p )) = f(x), we 
observe that the map U p is surjective. On the other hand, for 1 < j < p 
the rational function x 3 f(x p ) is in the kernel of U p , so U p is not injective. 
Thus, the kernel of U p is clearly infinite dimensional. Although there is no 
left inverse, there is a right inverse for U p given by the map f(x) i-> f{x p ). 

It is trivial to check that our Hecke operators form a commutative algebra. 
In particular, U n = U p ai o ■ • • o U p <*m. whenever n = p" 1 ■ ■ ■ p^ 1 . 

3. The point spectrum of U p 

We begin by showing that the Hecke operator U p almost commutes with 
the operator xd x , up to a factor of p. This result becomes useful because it 
allows us to easily construct infinitely many eigenfunctions from each known 
eigenf unction, by iteration of the operator xd x . 

Lemma 3.1. For every positive integer p we have 

U p (xd x ) -p(xd x )U p = 0. 

Proof. Let / = £^° =0 a n x n . Then 

OO 

(xd x )f = ^2na n x n , 

n=l 

and it follows that 

oo 

U p [(xd x )f] = ^2(pn)a pn x n =p(xd x )U p f. 

n=l 

□ 

Lemma 3.2. Let A ^ and fceN. // U p f = A/, then 

U p [(xd x ) k f] = (p k X)(xd x ) k f. 

In other words, if A is an eigenvalue of U p , then so is p k X for every k G N, 
with the corresponding eigenfunction (xd x ) k f. 

Proof. We proceed by induction on k. 

U p [(xd x )f] = p(xd x )U p f = p\(xd x )f 

Assuming the statement for k — 1, we get 

u p [{xd x ) k f] = u p [(xd x )(xd x ) k - 1 f]=p(xd x )u p [(xd x ) k - 1 f] 
= p(xd x )[p k - 1 x(xd x ) k - 1 f] 

= (p k X)(xd x ) k f. 

□ 
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We now give an important family of eigenfunctions that have the eigen- 
values ±1 for each U p . The function f(x) = trivially satisfies U p f = f 
for every positive integer p. However, it is less trivial to find eigenfunctions 
for the eigenvalue A = — 1. 

Example 3.3. For every integer p > 1 we explicitly give an eigenfunction 
f p satisfying U p f p = —f p . If p is even, consider 



oo oo 

X — X F 



(3-4) /„(*) = j—^p+i = E xiP+1)n+1 - E x{p+1 



)n+p 



n=0 n=0 



(£±M2±1 and k = <Z***L 

(p+l)n + l ^ v (p+l)n 1 

X P 



Then, using the change of variables j = — — ^ — and k = - we get 



X v - ^ 

pn+n+l=Q (p) pn+n=0 (p) 

= E E * k+1 

pj=l (p+l) pk=0 (p+1) 

= E xJ - E xk+1 

j=p (p+l) k=0 (p+l) 

oo oo 
= ^ X (p+1)m+P - ^ X (p+1)m+1 = -fp(x). 

If p is odd, then we can write p — 1 = ql with integers q and £ such that 
q is even and t is odd. In this case, the function 

oo 

(3-5) /„(*) = = E(-!) r 



1 + x<? 

n=0 



[-I) n x ?n+1 



satisfies C/p/ p = — / p for p = q£ + 1. In fact, 



<?n+l=0 (p) 

= j2 (-i) ipk ' 1)/q x k . 

pk=l (q) 

Since p = 1 mod g it follows that fc = 1 mod so we write = qn + 1 and 
get 



M it* J = D-i 

7 n=0 



cjn+l 



n=0 



since p and I are both odd. 

The following lemma gives a first glimpse into the spectrum of U p . 
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Lemma 3.6. For every integer p > 2, we have 

{±p k | k G N} U {0} C spec(C/ p ). 

Proof. Since x/(l — x p ) is in the kernel of U p , it follows that belongs 
to spec([/ p ). The previous example gives eigenfunctions of U p for A = 1 
and A = — 1. Invoking Lemma 13.21 with these eigenfunctions, the iterated 
operator (xd x ) k provides us with the eigenvalues A = ±p fc . □ 

Concerning the eigenfunctions of U p we have the following basic equiva- 
lence condition. 

Lemma 3.7. Let A ^ 0. U p f = Xf if and only if 

p-i 



(3.8) A/(^) = -^/(e^x). 

P 3=0 

Proof. Let / = Y^^=o a nX n be an eigenfunction associated to A. Then, 

<x> 

k=0 

oo p-1 

-<L a «(<L e p 



v 



p-1 oo 

a n (e p J x) n 



1 j=0 n={ 
1 P_1 

-£/(< 



p-1 

le p x) 



Here we have used 

p-i 

i=o 



— ni 

e p 



V 
3=0 



p for n = (mod p) 
otherwise 



Now let (|3.8|) be satisfied. Applying U p to both sides of the equation we get 

p-i 



P i=° 



XU p (f{x p )) = lj2u P (f(e^ j x)) = U p f(o 
since, for every j, 

U p (f(e^ j x)) = U p I ^a n (e 2 -f n3 )x n ) =^a pn x" = U p f{x). 

\n=0 J n=0 

Using the identity U p (f(x p )) = f(x), we conclude that U p f = Xf. □ 



2™- 

X) 
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Lemma 3.9. Let f(x) = A(x)/B(x) be an eigenfunction ofU p . Then 

p-i 

(3.10) B(x p ) = Y\_B(e*f 

j=0 

Proof. We use the identity (|3~H)) 

{X > j=o j=o B(e p J x) 

and compare the denominators. □ 

Theorem 3.11. If A is an eigenvalue of U p and f(x) = A{x) / B{x) is a 
corresponding eigenfunction, then A is an eigenvalue of a d x d matrix 05 
determined by the coefficients of the polynomial B(x). 

Proof. Using (j3,8[) and IjM.lOj) we get the identity 

p-i 



" o— n \ O-LA / 



x pk 



3=0 ^l+j 

where Q p = e p . Writing A(x) = J2k=o c k x i the identity above becomes 

k=0 y j=0 ^l^j ' k=0 

d-1 , 

= £(I> 

fc=0 v m 

by rearranging the sum on the right-hand side. Comparing the coefficients 
gives us 

d-1 

ACfc — ^ ^ Pk,mCm 
m=0 

for every k = 0, . . . ,d — 1. Finally, we conclude that A is an eigenvalue of 
the matrix 23 = (flk,m)k,m=o,...,d-l- We observe that the Pk,m are complex 
polynomials in the coefficients of the denominator B(x). □ 

This theorem is very useful because it allows us to explicitly construct 
eigenfunctions with a given denominator by computing eigenvectors of a 
finite matrix. As a direct consequence of this theorem, we obtain a converse 
to Lemma 13.91 

Corollary 3.12. Given any integer p and a denominator B(x) satisfying 
the identity (j3.1Uj) . there is a numerator A{x) such that f{x) = A(x)/B(x) 
is an eigenfunction of U p . 
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Theorem 3.13 (Involution Property). If f(x) = A(x)/B(x) is an eigen- 
function of U p , then all roots of B(x) are roots of unity and we have the 
identity 

x d B(±) = (-l) d B(x). 
Moreover, if U p f = Xf with A ^ 1, then 

W(i)) = A/(|). 

That is, /(-) is another eigenfunction of U p with the same eigenvalue X, 
and with the same denominator B(x). 

Proof. Write 

B(x) = 1 + a\x + • • • + a^x d 
The identity (jTTUl) yields 

n( i -^ p )=nri( i 

k=l j=0k=l 
d p-1 

=nna 

fe=l j=0 

=ria-7^) 

fc=l 

which implies {71, . . . , 7^} = {7^, . . . , 7^}. So the second set is a permuta- 
tion of the first set. This permutation breaks up into a disjoint product of 
cycles. Consider now a fixed cycle in this decomposition, say of length I. 
By iterating through the cycle, we easily see that each of the roots in this 
cycle must satisfy the equation 

(3.14) x pl - 1 = 1. 

Thus they are all roots of unity (different from — 1 if p is even). Since we 
can do this for each cycle, all of the 7j's are in fact roots of unity. 



d 

=n(i- 7fc x). 
fc=i 



- 7fc(e p J x)) 

2-rri ■ 

- 7fc(e " J x)) 
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As a consequence, we get f[fc=i Ik — 1 an d 7& 1 — Ik- Therefore, 

d d 

x d B(l) = x d H(l - lk /x) = (-if JJ(7fc 



k=l k=l 

d 

"'.)•) 

k=l 

d d 



fc=i 

d 

(-if n a - tf X ) = (-it n a - ^ 



fc=i /t=i 

= ( _l ) ^(l_ 7fcx) = (_ 1 )^ (x) . 
fc=l 

To prove the last claim, let f(x) = A(x) / B(x) be an eigenfunction of U p 
with eigenvalue A ^ 1. We will verify that the function g(x) = /(~) satisfies 
the condition (J!T5|) . The identity x d £(±) = (-l) d B(x) gives 

5(x) = 5(f) = ^T' 

where is a polynomial of degree less than d since A / 1 implies 

A(0) = 0. Thus g belongs to 1Z and has the same denominator as /. Now, 

P- 1 P-UI J-l P-l /l/V^A P-l 



EsKp 1 ' = E -fry = E = E /(«-). 



2TVI 

where Q p = e p and y = -. In the latter equality we used the fact that 
= Cp with = p — j. Using the condition 1)3. 8|) for /, we obtain 

-E^(C^) = -J2f(CpV) = A/(y p ) = A/(i) = A^). 

p i=o p fc=o 

Thus ^(x) satisfies 1)3.8)1 and /(j) is therefore another eigenfunction of U p 
with the same eigenvalue A. □ 

It is interesting to note the analogy here with the classical Fricke involu- 
tions on Riemann surfaces. The preceding theorem gives us an involution on 
the vector space of eigenf unctions, and supplies us with an easy construction 
of new eigenfunctions from known ones. 

Corollary 3.15. Let f be any rational function such that U p f = X p f for 
some integer p, and let L be the level of f . Then p is relatively prime to L. 

Proof. The relation 1)3. 14|) appearing in the proof of previous theorem tells 
us that p l — 1 must be a multiple of the level L. Therefore p(p 1 ^ 1 ) — 1 = mL 
and we see that p is relatively prime to L. □ 



HECKE OPERATORS ON RATIONAL FUNCTIONS 



13 



Definition 3.16. Fix p and suppose we have an eigenfunction / for U p with 
eigenvalue X p . If A p 7^ 0, we define 

Xfip) = 77^- 

|A p | 

If X p = 0, then we define Xf(p) = 0- 

In Sectional we will prove that, if / is a simultaneous eigenfunction for 
an appropriate family {U p \p G S C N}, then \f is a character. 

Lemma 3.17. For every integer p, spec(U p ) C K. In particular, for every 
f with U p f = A/, A 7^ ; we have Xf(p) = il- 



Proof. Let / be an eigenfunction of J7 p for A ^ 0. Since f(px) = f(px) for 
any complex number p, we have 



2ni 1 ■ \ _ 2-Ri ■ 2ni ■ 

f(e p x) = f(e p x) = f(e p x) 

2-7ri ■ 27TZ / -\ 

for every j = 1, . . . ,p — 1. Thus /(e * x) + /(e p 1 'x) is always real, 
which implies that the right-hand side of (|3,8|) is real. Consequently, A is 
real as well. □ 



The next theorem gives us the complete structure of the spectrum for 
every Hecke operator U p . We note that the proof of the main structure 
theorem for eigenfunctions, Theorem l4.2l in the next section, bootstraps the 
proof of the following theorem. 

Theorem 3.18 (The Spectrum). Let p be any positive integer greater than 
1 . Then the point spectrum of U p on the vector space 1Z is 

spec(iy = {±p k I k G N} U {0}. 

Proof. Let f(x) = ^a n x n satisfy U p f = A/, A / 0. Thus a pn = Xa n and 
by iteration 

(3.19) a pkn = X k a n 

for every ieN. Let B(x) = ]lj=i(l - Ijx). Fr om Theorem 13. 131 we know 
that the 7j's must be roots of unity. We now compare the asymptotics of 
the coefficients from their closed form as a sum of polynomials in n times 
roots of unity. Namely, from Theorem I2.1l we know that 

i 

3=1 

where each rrij is the multiplicity of the root jj . For the purposes of using 
asymptotics, we let k denote the largest exponent rrij in this representation 
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of a n . We collect together all of the terms that correspond to this largest 
exponent k, and label the remaining terms by R(n). Thus we may write 

h 

(3.20) a n = n K - 1 Y J C j ia { j)+Rin), 

3=1 

for some constants Cj and some permutation a. It follows from Equa- 
tion above (using the assumption that A ^ 0) that 

(3.2!) ^ = ^=(^)V>£c^ + ^ 

3=1 

, n K, — l 

We first claim that 1^-^—1 < 1. To see this note that all of the terms 

in R ^ k n ^ contain exponential terms in k of the form ( p —j i — ) fc , which are 

strictly of smaller growth than (^-r— ) k ■ Since the left-hand side of the 
equation above is a n , and in particular independent of k, we cannot have 

| p . | > 1, unless perhaps the leading sum vanishes for all k. We now argue 

that there is a subsequence of k's for which the leading sum Y2j=i ^j'Tct(J) 
does not vanish. 

To this end note that, by Cororlarv l3.151 p is relatively prime to L, where L 
is the least common multiple of the orders (as roots of unity) of all the poles 
of /. Using = 1 (mod L), we now let the index k approach infinity 

through the subsequence k' = m(j)(L), where m € N. Thus t^,.n = f° r 
all 1 < j < £±, and we have 

3=1 

Thus the term with the largest exponent cannot vanish as k — > oo through 

1 

the given subsequence, so that have shown that \ p . | < 1. 

K — 1 

On the other hand, we cannot have \ p . | < 1, for then all of the terms on 
the right hand side of Eauation l3.21l would tend to as k — > oo, contradicting 
a n ^ 0. Therefore \ p x \ = 1 and thus A = ±p K_1 since A is real by 
Lemma 13.171 Together with the inclusion from Lemma 13.61 we finally get 
the assertion. □ 



4. A STRUCTURE THEOREM FOR EIGENFUNCTIONS 

By refining the proof of Theorem 13.181 further, we can get a very useful 
structure theorem for eigenfunctions. We can subsequently draw several 
interesting conclusions that resemble ideas from automorphic forms. In par- 
ticular, we will define a weight and a level for eigenfunctions, and show in 
Section \5\ that we have a finite dimensional eigenspace for a fixed level L 
and weight n. 
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Definition 4.1. Given an eigenfunction / of U p , we know by Theorem 1^.1^1 
that its poles are all roots of unity. We define the level L of / as the least 
common multiple of the orders of all these roots of unity; thus each pole "fj 

is a root of unity e l for some integer £j. 

We observe that when the level of / is L, the smallest group containing 
all of the poles of / is simply the group /^l of L'th roots of unity. We now 
give a structure theorem that simplifies the analysis of eigenfunctions. 

Theorem 4.2 (Structure Theorem). Let f(x) = A{x) / B(x) = Yl a nX n be 
an eigenfunction of U p for some integer p > 1, associated to an eigenvalue 
X p ^ 0. If B(x) = rijLiU ~~ lj x )' then there is an integer k dividing the 
degree d, and an integer L such that 

din 

1 2ttUa 

i=i 

where each pole of f is given by jj = e~ ~ , £j S N, and the constants Cj € C 
are determined by the initial conditions of the linear recurrence sequence 
{a n }. We note that each pole 7, must occur with the same multiplicity n. 

Proof. We begin with the identity (??) derived in the proof of Theorem l3.181 
namely 




i=l 

1 

= {±l) k n K ~ 1 C j e^' pkn + R(k), 
j=l 

where we used Lemma l3.17l to express Xfip) = ^l- We now claim that R(k) 
is identically zero. To see this, note that the sum on the right-hand side is 
a periodic function in k which implies that R(k) is also periodic in k. 
On the other hand, recall that all of the terms in R(k) contain exponential 

terms of the form (2— v — ) with mj < k. Since p" 1 ^ 1 < p K ~ , we have 

1 2—^ — I < |^— I = 1, so that I ^ — I — > 0. Thus R(k) — > as k — > 00 and 
we conclude from the periodicity of R(k) that it is the zero function. □ 

Definition 4.3. We call the k appearing in the previous theorem the weight 
of the eigenfunction /. Note that k is independent of p. That is, if / is an 
eigenfunction of any other U q , then U q f = ±g K_1 /. 

The motivation for this terminology comes from the weight of the classical 
Eisenstein series in automorphic forms. With hindsight, we call the operator 
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xd x the weight-raising operator, since it takes a weight n eigenfunction to a 
weight k + 1 eigenfunction. 

Remark 4.4. There is a precise connection between the weight k, the level 
L and the degree of the denominator of an eigenfunction fix) = A{x) / B{x). 
Namely, deg(B(x)) G {n, 2k, . . . , Lk}. 

At this stage we note that, given p > 1, every eigenvalue of U p must have 
the form 

(4.5) A = x/(P)P K ~\ 

where Xf(p) = ±1- in the corollaries that follow we will show that Xf has 
the properties of a multiplicative character. 

Corollary 4.6. Let f = a n x n be a rational function such that U p f = X p f 
for some integer p, and let L be the level of f . Then 

(i) If ao = 0, then Xf(L) = and U m L(f) = for every positive integer 
m. That is, a n L = for every n. 

(ii) Ifa + 0, then Xf{p) = 1, so that U p (f) = f . 

Proof. To show (i), we use the structure theorem directly, keeping in mind 
that by definition of L we have jj 1 = 1 for all of the roots jj . 

a nL = (nLy- 1 C 3l f = (nLy- 1 £ C j = (nL)^ 1 ^ = 0. 
j j 
Thus by definition of U m L, we have U m L{f) = 0. 

To show (ii) we simply recall that a^X = ao, so that A = 1 = Xf{p)p K ~ l ■> 
and we have the required result. □ 

In other words any eigenfunction /, with eigenvalue A / 1 and level L, 
must lie in the kernel of Ul and thus / has an infinite arithmetic progression 
of zeros among its Taylor coefficients. 

Corollary 4.7. For any positive integer n, we have the following formulas 
for Xfip): 

(h) Xfip + rnL) = Xfip) f or a// positive integers m. 

(iii) Suppose that f is a simultaneous eigenfunction for all U p . Then f 
is not in the kernel of any operator U p if and only if Xfip) = 1 f or 
all p. 

Proof. We begin with the identity 

d/ k 

apn = ipn)"' 1 ^ C j e ~ 

On the other hand, 

a P n = Xfip)p K ~ 1 a n = Xfip)p K ~ 1 n K ~ 1 Cj e^ n . 



2nit • 

—j^-pn 
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Equating both right-hand sides, we get the desired identity (i). 

To prove (ii), we simply pick an n for which / «„ = J2j ^il^ji 
whence 

J2 ■ C -y ip+mL)n E'C-7 Pn 
Xf (p + mL) = 3 3 3 = 3 J 3 = Xf{p). 

To prove (iii), first assume that / is not in the kernel of any operator U p . 
We observe that Corollary 13. 151 implies (p, L) = 1. Since L is now relatively 
prime to all integers p, we must have L = 1 which implies 7j = 1 for all j. 
Using L = 1 in part (i) now gives us 

X/(p)E cr i = E cr i» 

3 3 

and we conclude that either Xf(p) = 1 f° r each p (and we're done) or else 
Y2j Cj = 0. To see that the latter case never occurs, we observe that 
Y2j Cj = means that ao = 0, which by Corollary 14.61 (i) above implies 
that / is in the kernel of Ul, a contradiction. 

To prove (iii) in the other direction, let Xfip) = 1 f° r an P- Then U p f = 
Xf(p)p K ~ 1 f = P K ~ 1 f> f° r an Pi so that f is trivially not in the kernel of any 
Hecke operator U p . □ 

Corollary 4.8. Whenever f is a simultaneous eigenfunction of two dis- 
tinct operators U m and U n , then f is also an eigenfunction of U mn and in 
particular we obtain the identity 

Xf{mn) = Xf{m)Xf{n). 

Proof. We first compute 

Umn(f) = U m (U n f) = U m {xf{n)n K - x f) = XfWrn^XfWn^f, 

whence / is indeed an eigenfunction of U mn . From the structure theorem, 
we therefore obtain 

Umn(f) = Xf(mn)(mn) K - 1 f, 

where we note that the same weight k appears in both computations, due to 
the fact that the weight k depends only on / and not on the Hecke operator. 
The result follows by comparing the two equalities above. □ 

Corollary 4.9. Let f be any rational function such that U p f = X p f for 
some integer p, and let L be the level of f . Then 

Up+mL(f) = \+mL,f 

for every positive integer m. In addition, whenever f is an eigenfunction of 
a single operator U p it is also an eigenfunction of an infinite collection of 
operators U q with prime index q. 
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Proof. For any positive integer m, it follows from the structure theorem with 

2-irMj 

7j = e~ ~ that 

cL/k 

i i r\K-l k— 1 /~t (p+mL)n 
a( P +mL)n = {P + mL) n ^ Cj 7] 

i=i 

= (p + mij-V- 1 £ C, 7 f 
i=i 

d/n 

= (p + mLr~ 1 n K - 1 Xf (p)J2C j ^ 

3=1 

d/ re 

= (p + mL) K ~ 1 x/(p + mL)/" 1 C j7j n 

3=1 

= (p + mLY^Xfip + mL)a n , 

where the third equality is part (i) of Corollarv l4.71 the fourth equality is part 
(ii) of Corollary 14.71 and the last equality simply uses the structure theorem 
for eigenfunctions. Thus, by definition, we arrive at U p+m L(f) = \ P +mLf ■ 

The second claim follows from Dirichlet's theorem on primes in non-trivial 
arithmetic progressions (see Knapp p. 189]), once we know that (p, L) = 1 
from Corollary 13.151 □ 

The latter result links the index p of the operator with the level L of the 
eigenfunction in a strong way. This connection makes L a natural candidate 
for grading the eigenspaces oiU p , a task we take up in the following section. 

We conclude this section by showing that Xf is in fact the real quadratic 
character mod L if we know that the real rational function / is a simulta- 
neous eigenfunction of sufficiently many Hecke operators. 

Theorem 4.10. Let L > 1 be a given integer. 

(i) Suppose f(x) = Y2^=o a n xn is a real rational function of level L with 
ao = 0, and f(x) is a simultaneous eigenfunction of the operators 
U 2 ,U 3 ,...,U L (i.e. U m f = Xf{™)m K ~ x f for every m = 2, . . . ,L). 
Then Xf is the real quadratic character mod L, f is in fact a simul- 
taneous eigenfunction of all the Hecke operators U m , and in addition 
we must have 



n=0 

It is worthwhile noting that f can also be written as 



f{ x ) = ai ixd x y~ y , 

X L, 



£LiX/0> 
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Under the same hypothesis, except with oo 7^ 0, we conclude that Xf 
is the identity character and f(x) = r^z- 
(ii) Conversely, given any (real or complex) character x mod L, and any 
positive integer k, the rational function 



00 

fix) = ^2,x{n)n K ~ l x 

71=0 



satisfies U p f = x(p)p k l f f or every p. 



Remark 4.11. In other words, the previous theorem tells us that when we 
restrict a level L rational function / to be a simultaneous eigenfunction of 
the first L Hecke operators, the function / must lie in the 1-dimensional 
vector space generated by the given function. 

Proof. To prove (i) , we start with Corollary I4,7f ii) , from which we know 
that the sequence of real values {x/(l), X/(2), • • • ,Xf(L)} extends to 
all of N by the periodicity of Xf mod L. We also know from Corollary 14,81 
that these values are multiplicative. Thus we have a real character mod L. 
The fact that / is a simultaneous eigenfunction of all the Hecke operators 
follows from the previous Corollary 14.91 which tells us that it suffices to only 
consider those Hecke operators U p with p less than or equal to the level of 
/• 

Now let f{x) = Y^=i a nX n be an eigenfunction satisfying the hypothesis. 
Then a p = Xf(p)p Kl(1 i f° r every p = 2, . . . , L. Thus for n > L, we have 
o-n = cLp+jL = Xf(p + jL){p + jL) K ~ l a\ by Corollary 14.91 and so 



00 

f{x) =a 1 J2xf(n)n K - 1 x n . 

n=l 



In the case that ao 7^ 0, we use the fact that A p oo = ao f° r each 2 < p < L 
to get 1 = A p = Xf{p)p K l ■ Thus k = 1 and Xf(p) = 1 f° r each such p. By 
the periodicity of Xj-, we obtain Xf( n ) = 1 f° r an positive integers n, and 
therefore 



f{x) = a + ^2xf(n)a 1 x n 

n=l 

n 00 + (01 - a )x a 

= a + ai) x = = - 

1 — x 1 — : 



n=l 



since a\ = ao, a conclusion that follows from the fact that the degree of the 
numerator must be smaller than the degree of the denominator (/ S 1Z). 
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To prove (ii), we just compute 

oo 

U p f{x) = Y,x{pn){pn) K ~ l x n 
n=l 

oo 

= x(p)p"~ 1 ^x(nK~ 1 * n 

n=l 

= X(p)p^ 1 f(x). 
Finally, we apply the weight-raising operator (xd x ) to get 

oo 

f(x) = (xd x r- 1 {J2x(n)x n ). 

n=l 

Thus the second representation of f(x) follows from the identity 

oo L—1 oo 

£ X(n)x n = E E *V + mL ) xJ+mL 

n=l j=l m=0 

L—1 oo 

E*oVE* mi 

j=l m=0 

_ Ej L =i xC?> J 

1 - X L ' 

where we used the property x(j + m -^) = x(j)- ^ 

Example 4.12. We give an example of some rational functions of level 7 
that are simultaneous eigenfunctions of exactly two Hecke operators, but 
not of all of them. Due to the periodicity property U p+m L(f) = \+ m Lf 
of Corollary 14.91 it suffices to consider only Hecke operators U p with 2 < 
p < 7. This illustrates the interesting fact that although the values Xf 
are multiplicative, they can be restricted away from actually being the full 
character mod L, and we thus get "partial" characters. 

Let f(x) = x+ ^^ xi , and let g{x) = xi +^+ x6 , it i s clear that both / and 
g are of weight 1 and level 7, since the poles of each function are in fact all 
the distinct 7'th roots of unity. Furthermore, we have 

f(x) = x + x 2 + x 4 + x 8 + x 9 + x 11 + x 15 + x 16 + x 18 + • • • 

and 

g(x) = x 3 + x 5 + x 6 + x 10 + x 12 + x 13 + x 17 + x 19 + x 20 H 

From the power series, it is trivial to check that L^/ = /, U±f = /, 
U29 = 9, and U^g = g. Thus in this example = = 1 and 

X 9 (2) = Xg(4) = 1, but Xf{p) is n °t even defined for other values of p mod 
7. For all other p mod 7, it is easy to see from their Taylor series that the 
functions / and g are not eigenfunctions of any other U p . We note that the 
numerators of eigenfunctions are in general non-trivial polynomials and it is 
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an interesting (and in general difficult) problem to compute them. Further- 
more this example illustrates the involution property from Theorem 13.131 
Indeed, = -g{x). 

5. A DECOMPOSITION INTO FINITE DIMENSIONAL EIGENSPACES 

Let f{x) = Yl™=o a nX n € TZ qp be any real rational function in TZ whose 
poles are roots of unity. In this section we first show that / lies in the 
real span of some very simple Hecke eigenfunctions, of the same level L. 
We then define some finite dimensional vector spaces of eigenfunctions that 
have fixed weight and level, again by analogy with automorphic forms. 

Theorem 5.1. Let f(x) = Y2nLo anXn ^ e anv rational function in 1Z qp . 
Then f lies in the real span of the following eigenfunctions of Ul+i, each 
eigenfunction having level L: 

(**>* (rS) • 

for all non-negative integers k and < j < L. 

Proof. From the standard Theorem l2.1l we know that a n is a quasi-polynomial 
in n. That is, we have a n = Y2j=i n m: >bj(n), where the bj's are periodic, real- 
valued functions of n. Let L be the least common multiple of all the periods 
of the bj's. We first observe that for any infinite periodic sequence b(n) of 
period L, we have 

Tb(n)x-- m I K1)X | I ft^- 1 )^" 1 
^ 1 - x L 1 - x L 1 - X L 

n=0 

_ 6(0) + b(l)x + • • • + b(L - l)x L ~ l 
1 — x L 

Thus, for each index j we obtain 

n=0 ^ X J 

and consequently 

oo oo L 

n=0 n=0 j=l 

= £ (rfur (M°) + - + M^-^- 1 ) 

= £ (W) W mi (li) + • • • + HL - 1) (*d x r ■ 

3=1 

We now note that each rational function X - X L on ^ e right-hand of the last 
equation is an eigenfunction of Ul+i, which follows easily from its Taylor 
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series. By Lemma 13.21 the same statement holds for (xd x ) mj y fz^z J ■ In 
conclusion, we have expressed / as a finite linear combination of real eigen- 
functions of the operator Ul+i- □ 

The vector space generated by all of the eigenfunctions given in this theo- 
rem is infinite dimensional. It is natural to ask how we can decompose it into 
finite dimensional vector spaces, so that we can do analysis on each finite 
dimensional piece with greater ease. When we fix the weight n and the level 
L of admissible eigenfunctions, we obtain a finite-dimensional vector space 
(Theorem 15.31 below) of eigenfunctions. We note that this grading is quite 
natural, given the structure theorem. It also plays an analogous role to the 
grading of the finite-dimensional vector spaces of cusp forms and Eisenstein 
series that arise in automorphic forms. 

We now define the relevant notions that are used in the afore-mentioned 
grading. 

Definition 5.2. We denote by 

V k ,l(U p ) 

the vector space of all real rational functions with fixed weight k and fixed 
level L, that are eigenfunctions of the Hecke operator U p . Given a set of 
integers S = {p±, . . . ,p n }, we let 

V K , L (S) = V K)L (U Pl ,...,U Pn ) 

denote the vector space over R of all real rational functions with fixed weight 
k and fixed level L that are simultaneous eigenfunctions of the collection of 
Hecke operators U P1 , ■ ■ ■ , U Pn . 

We remark that when {pi,P2,P3, ■ ■ ■ ,Pn} is the set of all integers between 
2 and L inclusively, the corresponding vector space of simultaneous eigen- 
functions for U%, U3, . . . , Ul is 1-dimensional, generated by the function 

00 

n=0 

as we saw in Theorem 14.101 of the previous section (with \ being the real 
character mod L). We further define 

S K , L (S) = S KtL (U Pl ,. . . , U Pn ) ={fe V K , L (S) I a = 0}. 

It is clear that S k ^l{S) is a vector space over R, and is U Pj -invariant for 
each pj G S. 

Theorem 5.3. For a fixed weight k and fixed level L, V K) l{S) is a finite- 
dimensional vector space. Considered as a vector space over C, it has the 
basis 
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where <f>{L) is the Euler (p-function of L, and where 

oo 

/xW = ^x{n)n K - 1 x n . 

n=0 

Proof. We make the easy observation that for each fixed denominator B(x) 
of an eigenfunction there are at most finitely many possible numerators, 
each numerator being an eigenfunction of the corresponding matrix defined 
in Section 3. Note that the degree of B{x) must be less than or equal to kL, 
by the structure theorem. Since there are at most finitely many possible de- 
nominators of degree < kL whose roots are L'th roots of unity, we conclude 
that there are at most finitely many linearly independent eigenfunctions of 
level L and weight k. The second statement concerning the basis is tanta- 
mount to doing Fourier analysis on the finite group TLjUL (see Knapp 0, for 
example), from which we know that we can expand every periodic function 
into a complex linear combination of the <j)(L) characters x mod L. □ 

The dimensions of the vector spaces defined here offer challenging com- 
binatorial problems. Indeed, it is not clear how to compute dim(Vi ^(t^)) 
even in the case when L is prime (and involves the Artin conjecture for 
primitive roots mod L). 

Example 5.4. We note that the space Vi,l always has the eigenfunction 

t( \ = 2 + x 

J{X) l-2cos(^)x + x 2 ' 

of weight 1 and level L. The Taylor coefficients of / = 2~^^Lo a nX n are given 
by a n = e~~L~ + e l = 2cos(^p). Equivalently, the Taylor coefficients 
satisfy the linear recurrence 

a n = 2cos(^)a n _i - a„_ 2 . 

Indeed, we have C/^-i/ = /• We single out this class of eigenfunctions for 
being eigenfunctions of Ul-i, but of no other Hecke operator U p with p < L. 
To wit, 

a pn = e l + e 2 = X p a n 
for some X p , only when p = L — 1 (assuming p < L). 

6. Simultaneous eigenfunctions 

Consider the algebra fj = {U p \ p £ N, p > 2} of all Hecke operators acting 
on rational functions. We are interested in the intersection of the spectra and 
in the set of common eigenfunctions. Recall that A = 1 belongs to spec(U p ) 
for every p, and is a common eigenfunction for the full algebra $). In 
this section we give a precise description of all possible common eigenvalues 
and eigenfunctions for the whole algebra S). 
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We first show that the simultaneous spectrum of any two Hecke operators 
U m and U n is trivialized, if m and n are relatively prime. However, it turns 
out that simultaneous eigenspaces are in general non-trivial. 

Lemma 6.1. For any two relatively prime integers m and n, we have 

spec([7" m ) n spec([/n) = {0, ±1}. 

Proof. We already know that 0, 1 and —1 are always contained in the spec- 
trum of Up for every p, from Lemma 13.61 Thus we only need to show the 
other inclusion. In fact, if A G spec(U m ) n spec(U n ), then either A = or 
Theorem 13.181 implies A = ±m k and A = ±n for some k, £ G N. But this 
implies k = £ = since (m, n) = 1, that is, A = ±1. □ 

Lemma 6.2. Let f be such that U p f = \f for some p, A / 0. If f(x) = 
x m f(x) for some positive integer m and some f with /(0) 7^ 0, then p\m. 

Proof. Using (gSJ we get 

A x pm f{x p ) 

which implies 

A x pm -' m f(x p ) 
Evaluating at x = gives 

1 P ^ o 

y 3=0 

and therefore p \ m. □ 

The following theorem completely describes the set of simultaneous eigen- 
functions for the algebra f) of all Hecke operators on rational functions. 
Among others, our description reveals the importance of the operator xd x . 

Theorem 6.3 (Simultaneous Eigenfunctions). Let f be a simultaneous eigen- 
function of Sj such that f is not in the kernel of U p for any p. That is, let 
f be a rational function with the property that for every p there is a X p ^ 
such that Upf = X p f . Then L = 1, and 

f{x) = C(xd x ) k 

for some k G N and C G C. Consequently, X p = p k . 

Proof. We consider the two cases /(0) 7^ and /(0) = separately. If 
/(0) 7^ 0, then we plug in x = into (|.3.8j) and get A p = 1, so U p f = f 



J_ ^ — ^ 27rim ■ ~ 2iri ■ 

— y e p x m fie p x) 
P 3=0 



1 p- 1 

J_ ^ — ^ 27rim ■ ~ 2iri ■ 

- 2. e v f( e v x )- 

P 3=0 
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for every p. If we write f(x) = X^^o a nX n , then we must have a p = a\ for 
every p, so 

oo 

f{x) = ao + <X\x xU 

n=0 

a\x ao + (ai — ao)x 

= a + - = 

1 — x 1 — X 

which implies a\ = ao, in other words, f(x) = ao(rrj) as claimed. 

Suppose now /(0) = and write f(x) = x m f(x) with /(0) ^ 0. By 
Lemma 16.21 / cannot be an eigenfunction of U m . Since / is assumed to 
be a common eigenfunction of $), it follows that m = 1. The structure 
theorem shows that if U p f = X p f with X p ^ 0, then X p = Xf{p)p k f° r some 
integer k and Xfip) = Write f(x) = XmLi a nX n with a\ ^ 0. Then 

a p = Xf{p)p k(1 i holds for every p, thus 

oo 

f( x ) = ^2xf(n)n k a 1 x n 

n=l 

oo 
n=l 

= ai {xd x f ' 



1 — X / 

since Xf( n ) = 1 f° r every n by Corollary I4.7f iii) . □ 
We denote by V the vector space over C spanned by the functions 

(6.4) tf> k (x) = (xd x f ' ' 



,1 

for k € N. That is, 

(6.5) V = span c {^ >i,^2, • • • }• 

Remark 6.6. Notice that although every <fik is a simultaneous eigenfunction 
of S), the sum of two of them 4>i + is not, simply because their weights 
are different (i ^ j). However, if / = ^ Ck4> k £ V, then U p f = ^ CkJJ p 4>k = 
Yl c kP k <ftk £ V. Thus the space V is C/ p -invariant for every p. 

Every function (pk can obviously be written as 

, , , A k {x) 

= (i _ x)k+ i 

where 



A k (x) = (l-x) k+l Y. 



n k x n . 



n=l 
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It is easy to check the identity 

k 

(6.7) A{x) = Y J S{k,l)(!.\x i {l-x) k - t 

e=o 

where S(k, I) are the well-known Stirling numbers of the second kind. 

The polynomials A k are known as Eulerian polynomials, cf. 0]. Here are 
the first few: 

A\(x) = x, A2(x) = x + x 2 , 

A 3 (x) = x + Ax 2 + x 3 , 

A A (x) =x + llx 2 + lLx 3 + x 4 , 

A 5 (x) =x + 26x 2 + 66x 3 + 26x 4 + x 5 , 

A 6 (x) =x + 57x 2 + 302x 3 + 302a; 4 + 57x 5 + x 6 . 



Lemma 6.8. The family of functions {cp k \ k £ N} from (|6,4j) is a linearly 
independent system. In particular, V is an infinite dimensional vector space. 

Proof. For any given integer n we will prove that the functions (f>o, . . . , <f) n 
are linearly independent. For arbitrary constants cq, . . . , c n , we have 



A k (x) 



k=0 



k=0 



(1-x) 



fc+1 



EE 



c k a t - 



k=0 £=0 

(where a e = S(k,£)£l from 

n n 

e=o k =e 



i+i 



1 n ( n \ 

i_ x ^+i E a 4^ Cfc r (1 

' £=Q V k =£ 7 



\n-£ 



If Efc=0 C kM X ) 



0, then a £ Y2=£ c k 


= for every 


/ao a 


ao . . . 






(c \ 


OL\ 


Ct\ 


ct\ 




C\ 










C2 


Vo ... 


... 


aw 




\Cn) 



Thus cq = ci 



0. 



since the oti are all different from zero. 



□ 



Lemma 6.9. If f £ V is an eigenfunction for some U p , then it is a simul- 
taneous eigenfunction of the whole Hecke algebra S). 
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Proof. Let 7^ / = Yl Cj<pj E V satisfy U p f = Xf(p)p k f f° r some p and 
some k. We also have 

so that we get the identity 

Y c i^ ~Xf(p)p k )^ = 0. 

The linear independence of the </>,• implies Cj = for every j ^ k and 
therefore / = c^k, a simultaneous eigenfunction of f). □ 

7. A FIRST APPLICATION: TENSOR PRODUCTS OF HECKE OPERATORS 
AND THE RlEMANN ZETA FUNCTION 

In this section we consider tensor products of Hecke operators, and we 
study their spectral properties. Let V be the vector space introduced in 
and let 

u n = V ® • • • ® V . 

" v ' 

n times 

For any finite set 5 = {pi, . . . ,p n } of prime numbers with pj ^ p^ if j ^ k, 
we define the operator 

u s = u pi ® • • • <g> u Pn : n n -> 7e(xi, . . . , o 

by 

(7.1) U S (/i® ■ ■ ■ ® f n ){xi, . . . ,X n ) = (UpJtXxt) ■ ■ ■ (UpJn^Xn), 

where every U Pk is a Hecke operator and the multiplication on the right-hand 
side of (|7.1|) is the usual multiplication of rational functions. 

Lemma 7.2. An element fx ® ■ ■ ■ ® f n € TC n is an eigenfunction of U5 if 
and only if each fj is a simultaneous eigenfunction of the Hecke algebra Sj. 

Proof. First, let each fj be a simultaneous eigenfunction of fj. Thus Xf- = 1 
(the identity character) and we have 

U S (/l ® • • • ® /„) = (E^/l) • • • (U pi f n ) 

(7.3) = (Pl7l)»-(?#7n) 

= (rf 1 ...pS")/l® 

Therefore f\ ® • • • ® / n is an eigenfunction of U5 with eigenvalue p^ 1 . . . 
for some integers k\ , . . . , k n . 

To prove the converse we now suppose that 

U 5 (/i ® • • • ® /„) = Xfi ® • • • ® /„ 

for some A, and some fx, ■ ■ ■ , f n £ V such that no /j- is the zero function. 
Then we have 

x _ f U Pifl( x l)\ fU Pn f n ( 
~ \ h{x x ) )"'\ f n {x n ) ) 
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which implies that every factor ( ^"(aTy - ) must be constant. Thus, for every 
j, fj is an eigenfunction of U Pj and consequently a simultaneous eigenfunc- 
tion of S) by Lemma 16.91 □ 

Corollary 7.4. The spectrum of Us is the set 

{Pi 1 ' ' 'Pn n I % ^ N /or ei>er?/ j}, 
where each eigenvalue occurs with multiplicity 1. 

Proof. From Q7.3JI it is clear that every integer p^ 1 • • • lies in the spectrum 
of Us. On the other hand, it also follows from the proof of the previous 
theorem that, if A is an eigenvalue of Us, then A = Ai • ■ ■ X n with U Pj fj = 
Xjfj for some fj € V. Lemma 16.91 then implies that fj is a simultaneous 
eigenfunction, so fj = Cj(ftk fo r some integer kj and some constant Cj. Thus 

x = x 1 ...x n = p^... P ^. J 

To prove the multiplicity 1 statement, let g\ ® ■ ■ ■ <8> g n be another eigen- 
function for A. Then we similarly get gj = c'-4>i j and so A = p^ 1 ■■■pff. 
Finally, by the unique factorization theorem for Z, it follows that kj = ij 
for every j. Hence each gj is a multiple of fj and the multiplicity of A is 
1. ' ' □ 

Definition 7.5. For an operator A with nonnegative discrete spectrum, let 

v - m(A) 



CaOO 



A6spec + (A) 



where spec + (A) = spec(A) \ {0} is the set of positive eigenvalues of A and 
m(A) is their multiplicity. 

Example 7.6. For a Hecke operator U p acting on V we have 

oo 1 1 

M s ) = E^i = r_— s- 

3=0 

The following theorem is an interesting application of the spectral prop- 
erties of the Hecke operators acting on the vector space V spanned by the 
simultaneous eigenfunctions of S). More precisely, the spectrum of Us forges 
a natural link to the Riemann zeta function. 

Theorem 7.7 (Euler product). Let S = {p\,...,p n } be a set of prime 
numbers. Then 



Cus(s) = Cu Pl (s)-..Cu Pn (s) = H T ^- 



In other words, the zeta function of the operator Us acting on TL n {cf. 1)7.11) 1 
is a finite Euler product of the Riemann zeta function C{s). 
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Proof. Prom the definition of the zeta function of Us and because the mul- 
tiplicity m(X) = 1 for all A € spec(Us) (by Corollary I7.4|) . we have 

AGspec(Us) 

= y \ 

fcl,...,fcn6N ^1 " ' Pn > 

I \ k l 00 / I \ fc " 

s 



^ \P? J ^ V/' 

fe 1= V ' P1/ fc n =0 v ^ 

n 1 _ p-s- 

pes 1 



□ 



Let H°° be the space of products f = fx ® f% ® ■ ■ ■ , where {/ n }ngN is an 
infinite sequence of rational functions with the following properties: 

(1) There is a finite set I C N such that fj € V for every j € /. 

(2) fj = 1 for every j E N \ I. 

For f 6 7Y°° we define the operator U by 
(7-8) Vf=(U qi f il )®---®(U l!m f im ), 

where / = {«]_,... ,i m } is the finite set of positive integers associated to f, 
and for each k the number = pi k is the i^-th prime number. Notice that 
similarly to Us, the operator U maps tensor products of rational functions 
into rational functions in several variables. 

Given f € Ti 00 with corresponding index set {ix, ■ ■ ■ , i m }, we let Sf be the 
set of prime numbers {pi x , ■ ■ ■ ,Pi m } from (|7,8|) . Clearly, 

Uf = Us f (/ n ®---®/ 4 J, 

where Us f is the operator from (|7.1|) . Therefore Lemma 17.21 and Corol- 
lary [73] apply verbatim to the operator U. 

Since Z is a unique factorization domain, Corollary 17.41 implies that the 
spectrum of U is exactly the set of all positive integers and each eigenvalue 
has multiplicity one. This leads to the following result. 

Theorem 7.9 (Riemann zeta function). The spectral zeta function of the 
operator U on TC°° satisfies 

CuOO=CM, 



where £(s) is the Riemann zeta function. 
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8. A SECOND APPLICATION: COMPLETELY MULTIPLICATIVE 

COEFFICIENTS 

Mordell and Hecke were motivated to study simultaneous eigenforms in 
the context of modular forms in order to classify those forms that have 
multiplicative coefficients, after the discovery that the coefficients of the 
discriminant function A(r) indeed have those properties. In the same spirit, 
we now give a complete classification of those rational functions that have 
completely multiplicative coefficients, since our Hecke operators by definition 
have a completely multiplicative action on rational functions: U m U n f = 
U mn f, for all m, n. 

We use the vector spaces V and V Kj l(U2, ■ ■ ■ , U£) of the simultaneous 
eigenfunctions to characterize all rational functions / = Yl^=o a nX n £ 1Z 
whose coefficients are completely multiplicative - i.e. such that a mn = a m a n 
for all m, n. 

Theorem 8.1. A rational function f = ^2^ = Qa n x n € 1Z has completely 
multiplicative coefficients if and only if it has the following form: 

(i) If ao = 0, then there exist positive integers k and L > 1 such that 



where Xf ^ s the real quadratic character mod L. 
(ii) If do 7^ 0, then 



Proof. In both cases, we observe that if we fix m, then the assumption that 
flnm = a>n a m holds for all n can be regarded as telling us that the coefficients 
0^ give us an eigenfunction of U m , with eigenvalue A = a n . Furthermore, this 
condition is satisfied by all m, hence making the function / = XmLo a nX n 
a simultaneous eigenfunction of all the Hecke operators. 

We first treat the case L > 1. Here the hypotheses of Theorem 14,1011 ) 
are satisfied by the remarks made in the previous paragraph concerning 
simultaneous eigenfunctions, giving us the eigenfunctions in part (i) of the 
theorem. 

For the case L = 1, it is trivially true that Xf(p) = 1 f° r an P- The 
conclusion of Corollary I4.7f iii) now implies that / is not in the kernel of 
any of the Hecke operators. Therefore the hypotheses of Theorem 16.31 are 
satisfied, giving us the eigenfunctions in part (i) of the theorem, where in 
this case L = 1 and XfU) is the trivial character. □ 

9. Appendix: Explicit examples of eigenfunctions 

For illustration purposes, we now focus on the finite dimensional vector 
spaces S k> l(U2) of eigenfunctions with constant term equal to zero (do = 0), 
in the range nL < 6. This class is large enough to already exhibit some of 




L-l 
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the non-trivial features of the eigenspaces. As noted in Remark 14.41 the only 
possible degree for the denominator of such an eigenfunction is d = 1, . . . , 6. 

We recall that A = 1 is the only possible eigenvalue associated to an 
eigenfunction / such that /(0) 7^ 0. All other eigenvalues must come from 
the vector space S k ^l{U2)- Fortuitously, the case A = 1 has recently been 
investigated in for an operator related to XJ%. We therefore concentrate 
in this Appendix on the eigenvalues A 7^ 1 and consequently on S k> l(U2)- 

Since we are only considering eigenfunctions here that do not lie in the 
kernel of U2, let A / 0. Recall that by Lemma l3~Tl L^Z = A/ if and only if 

(9-1) A/(x 2 ) = i(/(x) + /(-x)). 

Let f(x) = A{x) J 'B(x) be an eigenfunction of U2 with 
B{x) = 1 + ot\x + • • • + adX d , a d 7^ 0. 
In the case p = 2, the identity (l3~T0l) b ecomes 

(9.2) B(x 2 ) = B(x)B(-x). 
In other words, 

1 + aix 2 H h a d x 2d 

= (1 + a x x H h a d x d )(l -au + - + (-l) d a d x d ) 

= 1 + (2a 2 - a\)x 2 + ■■■ + {-l) d a 2 d x 2d 
leading to the formula 

(9.3) at = (-l) j aja k for I = 1, . . . , d, 

j+k=2l 
j,k>0 

where «o = 1. Moreover, due to the involution property x d B(^) = (—l) d B(x) 
from Theorem 13.131 we have ay = (— l) d a d _j for every j. This relation to- 
gether with ()9.3|) allow us to find the possible coefficients for the denominator 
of an eigenfunction of \Ji- In order to find all possible numerators with a 
given denominator B(x), we further use the identity 

(9.4) 2\A(x 2 ) = A(x)B(-x) + A(-x)B(x) 

which follows from (|9~Tj) and (J9~2|) . 

d-i 

By writing A(x) = CjX^ (note that /(0) = implies A(0) = 0), the 
3=1 

identity ()9.4|1 becomes 



d-i / 2j 

EE 

j=l j=l \k=l 



xJ2c jX v=j2[j2(-i) k a2j _ kCk \x 2 > 
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implying 



2j 

= ^(-l) fc a 2 j- fc c fe 
k=i 

for every j = 1, . . . , d— 1. Setting Cj := for j > d — 1 and a& := for k > d 
we get that A is an eigenvalue of the matrix 23 = ((—i) k (X2j-k)j,k=i,...,d-i- 
We now give the explicit form of 23 for various values of d. 

• d = 3: 

-OL\ 1 
1 — OL\ i 

since CC3 - - I and n j -|- n-2 = 0. 
d = 4: 



23 = 
-1 and «i + «2 



23 




since «4 = 


1 and ai 


- «3 = 


0. 






d = 5: 
















(-Oil 


1 





\ 




23 = 


«2 




-ai 


1 






1 


— OL\ 


«2 


«2 






V 





1 


-Oil) 


since 05 = 


—1 and «i + 04 


= 02+03 


= 0. 



d = 6: 



23 = 



1 

«2 
Ol2 
1 







-a 3 
— ai 






1 

012 
012 

1 



\ 


— OL\ 

-a 3 

-Oil) 



-OL\ 

-a 3 

-Oi\ 



V 

since otQ = 1 and cci — 05 = 02 — «4 = 0. 

We now list a basis of eigenfunctions of U2 together with their correspond- 
ing eigenvalues A for every given degree d. Using the fact that |A| = 2 K_1 
(for U2) reduces the computations for the admissible denominators B(x). 

• d = 2: 



(1 



■ X) 

X 



1 + X + X 2 



• d = 3: 



fs,i(x) = 
h,2(x) = 



X + X 



(1-x) 3 
X + x 2 

1^3' 



A = 2, 
A = -1. 

A = 4, 
A = 1. 
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• d = 4: 



d = 5: 



U,l( x ) 



x + Ax 2 + x 6 
(1 - x) 4 ' 
x — x 
(1 + x + x 2 ) 2 ' 
x + Ax 2 + x 3 
(1 + x + x 2 ) 2 ' 

X — X J 



1 + X + x 2 + or + X 4 



+ llx 2 + llx 3 + x 4 



(1 - s)E 



x + x 2 + x 3 + x 4 
1 -x 5 : 



• d = 6: 

fe,2( x 
feM x 
feA x 
k,5( x 
U,g( x 

h,s( x 
hM x 



x + 26x 2 + 66x 3 + 26x 4 + x 5 

(1 -x) 6 
x — x 2 — 6x 3 — x 4 + x 5 
(1 + x + x 2 ) 3 ' 
—x — 7x 2 + 7x 4 + x 5 
(1 + x + x 2 ) 3 

X 3 

(1 - x) 2 (l + X + X 2 ) 2 ' 
x + 2x 2 + 2x 4 + x 5 
(l-x) 2 (l + x + x 2 ) 2 ' 

^,3 



A = 8, 
A = -2, 
A = 2, 
A = -1. 

A = 16, 
A = 1. 



1 + x 3 + x 6 ' 

2x + 2x 2 + x 3 

(1 + X + X 2 )(l + X + X 2 + X 3 + X 4 ) 

x + 3x 2 — 3x 4 — x 5 

(1 + X + X 2 )(l + X + X 2 + X 3 + X 4 ) ' 

x + 2x 2 + x 3 + 2x 4 + x 5 

1 + X + X 2 + X 3 + X 4 + X 5 + X 6 ' 



A = 32, 
A = -4, 
A = 4, 
A = 2, 
A = 2, 
A = -l, 
A = -l, 
A = l, 
A = 1. 



We now reorganize the eigenfunctions according to their level L, and give 
an explicit basis for each S K 2,(^2) i n the range kL < 6. Notice that by 
Corollary 13.151 we must have (p,L) = (2,L) = 1. Thus all of the vector 
spaces 5 Ki 2m(C^2) are empty (for all m). 
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• L = 1: 



S K ,i(U 2 ) = span{/ K; i} 



for k = 1 
• L = 3: 



6. 



<Si )3 (^2) 



span{/ 2 ,2, /3,2>, 52,3(^2) = span{/ 4)2 , / 4 ,3, Ua) 



• L = 5: 



£1,5(^2) = span{/ 4i 4,/ 5i 2} 



Note that the eigenfunctions that do not explicitly appear above belong to 
the spaces / 6)2 , /e,3 G «5 3)3 (?7 2 ), / 6)5 e £2,3(^2), /e,6 € S ly9 (U 2 ), fe,7,fc,8 G 
<Si, 15(^2), and /6 5 g e £1,7(^2). We observe that there are some interesting 
relations among the eigenfunctions, for example ^,5 = /4, 3 — 6/6,4. 

In addition, we give a basis for S\j{U2 ) by using the eigenfunctions from 
Example l4~T21 



Throughout this section we have made extensive use of MAPLE 6 to 
compute the eigenfunctions of U2 by finding the eigenvectors of the corre- 
sponding matrix 25 associated to the given degree. 
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